package 八大排序;

/**
 * 冒泡排序：一般不用
 * @author 刘学松
 * @date 2021/2/25 19:04
 */
public class 冒泡排序 {
    public static void main(String[] args) {
        ArrayUtils.printArray(bubbleSort(ArrayUtils.array));
    }

    public static int[] bubbleSort(int[] a){
        int length = a.length;
        // 循环length-1次
        for (int i = length-1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                // 前一个元素大于后一个元素，则两两交换
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        return a;
    }
}
